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Abstract. In this paper we describe a portion of the subsemigroup lattice of the full transfor- 
mation semigroup f2^, which consists of all mappings on the countable infinite set f2. Gavrilov 
showed that there are five maximal subsemigroups of f!^ containing the symmetric group 
Sym(Q). The portion of the subsemigroup lattice of £7^ which we describe is that between 
the intersection of these five majcimal subsemigroups and f2^ . We prove that there are only 38 
subsemigroups in this interval, in contrast to the 2^ " subsemigroups between Sym(S7) and Q^. 



1. Introduction 

Let 51 denote an arbitrary infinite set, let fi^^ denote the semigroup of mappings from ft to itself, 
and let Sym(r2) denote the symmetric group on ft. The subsemigroups of il^ form an algebraic 
lattice with 2l^l compact (finitely generated) elements under inclusion. Pinsker and Shelah [7] 
proved that every alegbraic lattice with at most 21^' compact elements can be embedded into the 
subsemigroup lattice of fl^. There are 2^'"' distinct subsemigroups of ff', and even this many 
maximal subsemigroups [1, Theorem C]. In contrast, in 1965 Gavrilov [3] showed that there are 
five maximal subsemigroups of 51^^ containing Sym(J7) when 51 is countable. In 2005, Pinsker [5] 
extended Gavrilov's result to sets of arbitrary infinite cardinality showing that there are 2\a\ + 1 
such maximal subsemigroups when |il| = Kq. If is a subsemigroup of a semigroup T, then we 
denote this by S" < T. If and T are subsemigroups of il^, then the interval from T to S, denoted 
[T, S], is defined to be the set of proper subsemigroups of S properly containing T, i.e. 

[T,s] = {u <n^ -.T <U < S}. 

If S is any maximal subsemigroup of Jl^ containing Sym(ri), as described by Gavrilov [3] and 
Pinsker [5], then the interval [Sym(r2), S] has cardinality 2^ where |il| — and k — maxja, Kq}; 
for further details see Pinsker [6]. The maximal subsemigroups of the maximal subsemigroups 
described by Gavrilov [3] are classified in [2] ; perhaps surprisingly there are only countably many 
such semigroups. In further contrast to Pinsker and Shelah's result [7], we prove that there are only 
36 subsemigroups in the interval from the intersection of the maximal subsemigroups described by 
Gavrilov [3] to Jl^ when 51 is countably infinite; we completely describe the subsemigroup lattice 
in this interval. 

Throughout this paper, we write functions to the right of their argument and compose from 
left to right. If a e 51, / G and E C 51, then af^^ = {/3 e 11 : /?/ = a}, E/ = {a/ : a e S}, 
and /Is denotes the restriction of / to S. If / G 51^ and E C 51 such that /|s is injective and 
E/ = 51/, then we will refer to E as a transversal of /. 

We require the following parameters of a function / £ f2^ to describe the maximal subsemi- 
groups containing Sym(51) and the semigroups introduced here: 

d{f) = |51\51/| 

c(/) = |51 \ E|, where E is any transversal of / 
fc(/) = \{aen:\ar'\^^}\- 
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The parameters d{f),c{f), and fc(/) were termed the defect, collapse, and infinite contraction 
index, respectively, of / in [4] . Recall that the kernel of / G il^ is the equivalence relation: 

ker(/) - {(a, /3)er!xr! :«/ = /?/}. 

Throughout the remainder of the paper we will denote by f2 an arbitrary countably infinite set. 
Using the notation of [f], the maximal semigroups of il^ containing Sym(i7) are: 



Si 


={/ e n'' 


c{f) = or d{f) > 0} 


S2 


-{/ e n'' 


c(/) > or d{f) = 0} 


S3 


={f e n'' 


c(/) < 00 or d{f) = 00 


S4 


={/ e n'' 


c{f) = 00 or d{f) < 00 


S5 


-{/ e n'' 


Hf) < 



For the sake of brevity, if / C {1, 2, 3, 4, 5}, then we will denote the intersection (Hie/ Si) by Si, 
so that Si^2 denotes 5*1 n S2 and so on. 

Main Theorem. The interval [5*1^2,3,4.5, f^^] consists of the 30 semigroups which are all possible 
intersections of any non-empty proper subset of {Si, S2, S^, S3, S5} and the semigroups: 

u, V, SiHU, S2r\V, Ssnu, Ssnv, Si^^nu, andS2,5r]V, 

where 

U = {f en^^ : d{f) = 00 or (0 < c(/) < 00)} U Sym{VL) 
V = {/eO^^ :c(/) =00 or (0<d(/) < 00)} USym(l]). 

We will describe the relevant semigroups given in the Main Theorem, in terms of the parameters 
d, c, and k, in Section 2. We will show in Proposition 4.1 that U and V are semigroups. It is 
routine to verify that U is contained in 5*3 and 6*2 H 6*3 < U. But there exists f E U such that 
d{f) = 00 and c(/) = and there is no such function in 5*2 fl ^3, and so S2 C] S3 ^ U. Similarly, 
V is contained in 5*4 and S2 Ci S4 < V. 

In Section 3 a number of technical lemmas are proved which are extensively used in the proof 
of the Main Theorem in Section 4. 

2. Descriptions of the semigroups in the Main Theorem 

In this section we describe the semigroups in the Main Theorem according to the parameters 
c, d, and k. We will not repeat these statements later in the paper, but have opted to collect the 
descriptions in one place, for ease of reference. 



s 


Description of the elements / G S* 


Si 


c(/) = or d{f) > 


S2 


c(/) > or d{f) = 


S3 


c(/) < 00 or d{f) = 00 


Si 


c(/) = 00 or d{f) < 00 


S5 


Hf) < 00 


u 


d{f) = 00 or (0 < c(/) < 00) or / e Sym(f2) 


V 


c(/) = 00 or (0 < d{f) < 00) or / e Syni(f2) 


Sl,2 


c(/) > and d{f) > or / e Sym(rj) 


Sl.3 


d{f) = 00 or c(/) = or (0 < c(/),ci(/) < 00) 


Sl,4 


(c(/) = dif) = ^) or (0 < d{f) < ^) or / e Sym(r!) 


Sl,5 


(fc(/) < 00 and d{f) > 0) or c(/) = 
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<5'2,3 


(c(/) = dif) = <x) or (0 < c(/) < or / e Sym(r!) 


<S'2,4 


c(/) = ^ or d{f) = or (0 < c{f),d{f) < oo) 


'S'2,5 


(fc(/) < 00 and c(/) > 0) or = and k{f) < oo) 


'S'3,4 


(c(/) = = oo) or (c(/),d(/) <oo) 


'5'3,5 


c[j) < oo or [d{j) ~ oo and k[j) < oo) 


<S'4,5 


\c\j) = oo and k(j) < oo) or (a(j) < oo and kyj) < oo) 


vnS2 


c(/) = oo or (0 < c(/), d(/) < (X)) or / e Sym(17) 


unSi 


d(/) = oo or (0 < c(/),d(/) < oo) or / e Sym{n) 


vnS5 


(fc(/) < oo and c(/) = oo) or (0 < d{f) < oo and k{f) < oo) or / G Syni(f2) 


unSs 


(fc(/) < oo and d{f) = oo) or (0 < c(/) < oo) or / e Sym(fi) 


Sl,2,3 


(c(/) > and d{f) = oo) or (0 < c(/),d(/) < oo) or / e Syni(l]) 


Sl,2A 


(c(/) = oo and d{f) > 0) or (0 < c{f),d{f) < oo) or / e Sym{n) 


Sl,2,5 


{c{f),d{f) > 0) and fc(/) < oo or / G Sym(17) 


'S'1,3,4 


(c(/) = d(/) = oo) or (0 < d{f) < oo and c(/) < oo) or / G Syni(17) 


S'1,3,5 


((i(/) = oo and fc(/) < oo) or (c(/) < oo and d{f) > 0) or / G Syni(f2) 


Sl,4,5 


(c(/) = (i(/) = oo and k{f) < oo) or (0 < d{f) < oo and k{f) < oo) or / G Syni(r2) 


S'2,3,4 


(c(/) = (i(/) = oo) or (0 < c(/) < oo and d{f) < oo) or / G Sym(fi) 


'S'2,3,5 


(c(/) = d{f) = oo and fc(/) < oo) or (0 < c(/) < oo) or / G Sym(f2) 


'S'2,4,5 


(c(/) = oo and k{f) < oo) or (0 < c(/) < oo and d{f) < oo) or / G Syni(f2) 


'S'3,4, 5 


(fc(/) < OO and c(/) = d(/) = oo) or {c{f),d{f) < oo) 


V n ^2,5 


(fc(/) < oo and c(/) = oo) or (0 < c{f),d{f) < oo) or / G Syni(r2) 


c/nS'1,5 


[k{f) < oo and d{f) = oo) or (0 < c{f),d{f) < oo) or / G Sym(f2) 


'S'1,2,3,4 


(c(/) = d{f) = ^) or (0 < c{f),d{f) < oo) or / G Sym(O) 


•Si, 2, 3, 5 


(fc(/) < ^, c(/) > and d{f) = ^) or (0 < c(/), d(/) < ^) or / G Sym(r!) 


•Si, 2, 4, 5 


k{f) < oo and [(c(/) = d(/) = oo) or (c(/) > and < d(/) < oo)] or / G Sym{n) 


•Si, 3, 4, 5 


(fc(/) < oo and c(/) = (i(/) = oo) or (c(/) < oo and < d{f) < oo) or / G Syni(f2) 


'^2,3,4,5 


(fc(/) < oo and c(/) = (i(/) = oo) or (d(/) < oo and < c(/) < oo) or / G Sym(f2) 


•Si, 2, 3, 4, 5 


(c(/) = d(/) = w and k{f) < oo) or (0 < c(/),d(/) < w) or / G Syni(l]) 



3. Technical lemmas 

We require several technical results to prove the Main Theorem, which we present in this section. 
We will make repeated use of the following lemma without reference. 

Lemma 3.1 (Lemma 5.4 in [1]). Let u,w G il^. Then the following hold: 

(i) dig)<d{fg)<d{f) + d{g); 

(ii) c{v) < c{vu) < c{v) + c{u); 

(iii) if c{g) < oo ~ d{f). then d{fg) — oo; 

(iv) ifd{f) < oo = c{g), then c{fg) = oo; 

(v) k{fg)<kif) + kig). 

We will repeatedly use the observation that if /, g G il^^ such that ker(/) = ker(g) and d{f) — 
d{g), then / G {Sym{fl) , g) . Note that if m,n G N U {oo}, then there exists / G fl^^ such that 
c(/) — m and d{f) = n. Also note that / G il^ is injcctive if and only if c(/) = and / is 
surjective if and only if d{f) = 0. 
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Lemma 3.2. Let u,v, f E . Then the following hold: 

(i) i/0 < c{u),c{f) < oo and d{u) = d(f), then f e (5*1,2,3,4,5, w); 

(ii) if c{u) < oo, d{u) — oo, c{v) > 0, d{f) — d(v) — 0, and < c(/) < oo, then f G 

(51,2,3,4,5, 

(iii) if u is injective, c{f) < oo, and d{u) = d{f) = oo, then f G (5*1, 2. 3, 4. 5, u); 

(iv) ifu is injective, d{u) > 0, d{v) = d[f) = 00, andc{v),c{f) < 00 , then f G (^1.2,3.4,5, m, «)• 

Proof, (i). Let g G il^ be such that ker(.g) = ker(/) and sueh that fig is a transversal of u. 
Then c(g) = c(/) and = c{u) and thus 5 G 51,2,3,4,5 • Since d{gu) = = d{f) and 

ker(5u) = ker(5) = ker(/), / G {gu, Sym{n)) < {u, 81.2,3,4,5) ■ 

(ii) . If c(v) < 00, then / G (5i,2,3,4,5, by Lemma 3.2(i). Suppose c{v) — 00 and let t G 5*1,2,3,4,5 
be such that < c(t), d{t) < 00. Then < c{tu) < 00 and d{tu) = 00. Choose g G fl^^ such that 
fltu is a transversal of g, fig is a transversal of v and /c((7) < 00. Then c{g) = d{g) — 00 and so g G 
5*1,2,3,4,5- Also < c{tugv) < 00 and d{tugv) — and thus / G (5*1,2,3,4,5, tugw) < (5*1,2,3,4,5, u, 
by Lemma 3.2(i). 

(iii) . If c(/) — 0, then ker(/) — ker(u) and so / G (u, 5l,2,3,4,5)■ 
Suppose < c(/) < 00. If 5 G r2^^ is such that ker(g) — ker(/) and < d{g) < 00, then 

9 G 5*1,2,3,4,5. But ker(git) = ker(g) since u is injective and so ker((/M) = ker(/). Also d{gu) > 
diu) — 00, and so d{gu) — d{u) = d{f). Thus / G {gu, Sym(il)) < (u, 51,2,3,4,5). 

(iv) . If V is injective or o?(u) — 00, then / G (^1,2,3,4,5, w) or / G (^1,2,3,4,5, u), respectively, by part 
(iii). Suppose < c{v) and d{u) < 00. Let w G be such that c{w) — and flw is a transversal 
of V. Then c(ww) — and d{wv) > d{v) = 00, and so / G (5i,2,3,4,5, ww) by part (iii). Let 
t G il^ be any function such that fiw is a transversal of i and d{t) = d{w). Then c(i) = d{u) and 
< c{t) < 00. Since (i(u') = c{v), it follows that < d{t) < 00. Hence t G 51.2.3,4.5. Since w and 
wt are injective, d{ut) = d{t) and c?(t) = d{w), it follows that w G (ut, Sym(r2)) < {u, 51.2,3.4,5). To 
summarise, / G (5i,2.3,4.5, ww) < (5i,2,3,4,5, u, ?;), as required. □ 

We also require a dual of Lemma 3.2, where the values of c and d are interchanged. 

Lemma 3.3. Let u,v, f E Vf^ . Then the following hold: 

(i) i/0 < d{u),d{f ) < 00, c(m) = c(/) anrf A;(/) < 00, then f G (5i,2,3,4,5, "); 

(ii) if ciu) = 00, (i(w) < 00, c(/) = c(ti) = 0, (i(w) > 0, and < (i(/) < 00, then f G 

(5l,2,3,4,5,U,w); 

(iii) if u is surjective, d{f), k{f) < 00 and c{u) = c{f) = 00, then f G (5i,2,3,4,5, m); 

(iv) ifu is surjective, c{u) > 0, c{v) — c{f) = 00, k{f) < 00 and d{v),d{f) < 00, then 
f e (5i,2,3,4,5,'«, w). 

Proof, (i). Let g, h G ilP be such that ilu is a transversal of g, d{g) — d{f), ker(/i) = ker(/), and 
ilk is a transversal of u. Then ker(/) = 'ker{hug) and d{f) — dihug). Hence / G (/iit^, Sym(i7)) 
and so it suffices to show that g, h G 5i,2.3,4,5. 

Since c{g) — d{u) and d{g) = d{f ), it follows that < c{g), d{g) < 00 and so g G 51,2,3,4,5. Also 
c{h) ^ c(f), d(h) = c(u), and k{h) = k{f) < 00. So, if c(/) = c{u) = 0, then h G'Sym(17). If 
< c(/) = c{u) < 00, then < c(h),d{h) < 00 and thus h G 5i,2,3,4,5. Finally, if c(/) = c{u) — 00, 
then c{h) = d{h) = 00, k{h) < 00, and so /i G 5i,2.3,4.5. 

(ii). If d{v) < 00, then / G (5i,2,3,4,5, w) by Lemma 3.3(i). Suppose d{v) = 00. Let g E fl^ he 
such that flv is a transversal of g, Qg is contained in a transversal E of u with < jS \ Qg\ < 00, 
and k{g) < 00. Then c{g) = d{g) = 00 and so g G 5i,2,3,4,5. Also c{vgu) — and < d{vgu) < 00. 
Therefore / G {81,2,3,4,5, vgu) < {81,2,3,4,5, u,v) by Lemma 3.3(i). 
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(iii) . Let g G il^ be such that kei{g) = ker(/) and fig is contained in a transversal S of u with 
|E \ Qg\ = d{f ). Then c{g) = d{g) = oo, k{g) < oo and thus g G S'i,2,3,4,5- Also ker(/) = ker(gu) 
and d{f) = d{gu), and so / e {gu, Sym(f7)) < {u, S'1,2, 3,4,5)- 

(iv) . If d{v) = or c{u) = 00, then the result follows from (iii). Suppose that < c{u),d{v) < 00 
and let g G ilP be such that flv is a transversal of g and D,g is a transversal of u. Then c{g) = d{v) 
and d{g) — c{u) which implies < c{g), d{g) < oo and g G 51^2, 3, 4, 5- Therefore / G (5*1,2,3,4,5, vgu) 
by (iii) since c(vgu) = 00, k{vgu) < 00 and d{vgu) = 0. □ 

The final technical lemma we require relates to generating mappings with infinite k value, 
whereas the previous two lemmas are concerned with generating mappings with finite k value. 

Lemma 3.4. Let u, u, / G fl^ . Then the following hold: 

(i) ifk{u) = k(f) = d{f) = 00, then f G (5i,2,3,4,5, "),' 

(ii) ifk{u) = k{f) = 00, d{f),d(u) > 0, c{v) = 00, andO < d{v) < 00 then f G {81^2,3,4,5, u, v) ; 

(iii) if k{u) ~ k{f) = 00, c{v) = 00, and d{v) — 0, then f G (5*1^2,3.4,5, w); 

(iv) ifk{u) = k{f) = 00, c{v) = 00, d{v) < 00, c{t) > 0, andd{t) — 0, then f G (51.2.3,4.5, m, w, i). 

Proof, (i). Let {Ki : i G N} be the kernel classes of / where Kq is infinite. Also let {Li : i G N} 
be the infinite kernel classes of u. Let g G be such that K^g = {a} where a G Lo, 9\Ki is 
injective and Kig C L2i. Then c{g) = d{g) = 00 and k{g) — 1 which implies that g G 5i_2, 3,4,5- 
Also ker(.gu) — ker(/) and d{gu) = d{f) = 00, and so / G {gu,SYm{Q)) < (u, 5i^2, 3,4,5)- 

(ii) . If d{f) = 00, then the result follows from (i). Suppose < d{f) < 00 and let g G il^ be such 
that ker(/) — ker(5) and fig is a transversal of v. Then k{g) = k{f) = 00 and d{g) = c{v) = 00 
and so by (i), g G (5i^2.3,4.5, u). If /i G ff' is such that flv is a transversal of h and d{h) = d{f), 
then < c{h),d{h) < 00 and h G 5i_2,3,4,5- Hence ker(/) = ]iCT{gvh) and d{f) = d{gvh), which 
implies that / G (5, ft., w, Sym(ri)) < (w, w, 5i,2,3,4,5)- 

(iii) . Let g G fl^ be such that ker(/) = ker(5) and fig is contained in a transversal E of u with 
|S \ flgl = d{f). Then k{g) = d{g) = 00 and g G (5i_2,3,4,5, u) by (i). Since ker(/) — ker(gu) and 
d{f) = d{gu), f G (gu, Sym(ri)) < (5i,2,3,4,5, "), as required. 

(iv) . If d{v) = or c{t) — 00, then / G (w, w, 5i^2,3,4,5) or / G (u, 5i_2,3,4,5), respectively, from 
(iii). Suppose < c(i), d{v) < 00 and let g G fl^ be such that flv is a transversal of g and fig is a 
transversal of t. Then < c{g),d{g) < c{t) and so g G 5i.2,3.4,5. Also c{vgt) — 00 and d{vgt) — 0, 
and hence / G {Si,2,3,i,5,u,vgt) < (u, w, t, 51.2,3,4,5) by (iii). □ 

4. The Proof of the Main Theorem 

In this section we prove the Main Theorem. We start by noting that since the intersection of 
two subsemigroups of a semigroup is a subsemigroup, it follows that the intersection of any of 5i, 
52, 53, 54 and 55 is subsemigroup of fl^^. In the following proposition we prove that U and V are 
semigroups. 

Proposition 4.1. U = {f e fl" : d{f) = 00 or < c(/) < cx)} U Sym(17) and V = {f e fL^ : 

c{f) — 00 or (0 < d{f) < 00)} U Sym(J7) are semigroups. 

Proof. Let f,g & U. If / G Sym(17), then d{fg) = d{g) and c{fg) = c{g) and so fg G U. Similarly, 
if 5 G Sym(f2), then fg G U. If d{g) = 00, then d{fg) = 00 and fg G U. If d{f) = 00 and 
< c{g) < 00, then by Lemma 3.1(iii), d{fg) = 00 and so fgGU. If < c(/), c{g) < 00, then, by 
Lemma 3.1(ii), < c{fg) < 00 and so fg G U. 

The proof that y is a semigroup follows by a similar argument using Lemma 3.1(i) and (iv). □ 

We prove the Main Theorem by finding the maximal subsemigroups in 5i, 52 , 53, 54 and 55 
containing 5i^2,3,4,5, then the maximal subsemigroups in each of those semigroups which contain 
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S*! 2,3,4,5 and SO on. We give the descriptions of the maximal subsemigroups found at each stage 
in a separate statement, each of which can be proved using the fohowing strategy. 

Let 5' be a semigroup, let T be a subsemigroup of S, and let = {Mi : z G /} be a collection 
of subsemigroups of S containing T for some set / and such that Mi ^ Mj for all i, j G / with 
i ^ 3- Suppose that M has the following property: 

if [/ is a subsemigroup of S containing T and \J is not contained in any M,; for 
any z € J, then U — S. 

Then it is routine to verify that Ai consists of the maximal subsemigroups of S containing T. 

There are essentially 36 cases in the proof of the Main Theorem. However, there are 14 pairs 
of cases where the proof of one case can be obtained from the proof of the other by interchanging 
the values of c and d, interchanging any part of Lemma 3.2 by the same part of Lemma 3.3 (or 
vice versa), and by interchanging part (ii), (iii), or (iv) of Lemma 3.4 with part (i) of the same 
lemma. Therefore we will not present duplicate proofs, but will only give a proof of one of the 
cases in each of these pairs. 

Proposition 4.2. 

(i) the maximal subsemigroups of Si containing 5*1,2,3.4,5 are: 5*1,2, 5i,3, 5i,4 and 5i,5; 

(ii) the maximal subsemigroups of S2 containing 5i,2.3,4,5 are 5*1,2, 5i,3, 5*1,4 o,nd 5i,5; 

(iii) the maximal subsemigroups of S3 containing 5*1,2,3,4,5 are 5i,3, U, 5*3,4 and 5*3,5; 

(iv) the maximal subsemigroups of S4 containing 81^2,3,4,5 are: V, 82,4, 53,4 and 84^5; 

(v) the maximal subsemigroups of 85 containing 5i,2.3,4,5 are: 5i,5, 52,5, 53,5 and 54,5. 

Proof, (i). It suffices to show that if M is any subsemigroup of 5i containing 51,2,3.4,5 but not 
contained in any of the semigroups 5*i,2, 5i.3, 5i,4 and 5i,5, then M = 81. Let ui € M \ 5i,2, 
U2 € M\ 5*1,3, U3 G M\ 5*1,4 and U4 € M \ 5i,5. Then the following hold: 

c(mi) = and d{ui) > 0, c{u2) = 00 and < d{u2) < 00 
c(u3) < 00 and ^(^3) — 00, k{u4) = 00 and d{u4) > 0. 

Let / G 5i \ 5i.2,3.4,5 be arbitrary. Then one of the following holds: 

(1) / is injective and < d{f) < 00 in which case by Lemma 3.3(ii), / G (5*1,2,3,4,5,^1,7/2); 

(2) < d{f) < 00, k{f) < 00 and c(/) = 00 in which case by Lemma 3.3(i), / G (5*1,2,3,4,5, U2}; 

(3) c(/) < 00 and d{f) = cxd in which case by Lemma 3.2(iv), / G (5i,2,3,4,5, wi, M3); 

(4) k{f) = 00 and d{f) > in which case by Lemma 3.4(ii), / G (5i,2,3,4,5, M2, U4). 

Therefore 

5l < (5i,2,3,4,5,'"i,M2,'"3,U4) < M < 5i, 

giving equality throughout. 

(ii). Let M be any subsemigroup of 5*2 containing 5*1,2,3,4,5 which is not contained in any of the 
given semigroups. Let ui G M \ 5*i,2, "2 G M \ 5*2,3, M3 € M \ 5*2,4 and U4 G M \ 5*2,5. Then 

c(ui) > and d(ui) — 0, 2(^2) = 00 and d(u2) < 00 
< 2(1*3) < 00 and d{u3) — 00, k{u4) — 00. 

Let / G 5*2 \ 5*1,2.3,4.5 be arbitrary. Then one of the following holds: 

(1) < c(/) < 00 and d{f) = in which case by Lemma 3.2(ii), / G (5i,2,3,4,5, mi, M3); 

(2) < c(/) < 00 and dif) = 00 in which case by Lemma 3.2(i), / G (5*1,2,3,4,5, U3); 

(3) d{f) < 00, k{f ) < 00 and c(/) = 00 in which case by Lemma 3.3(iv), / G (5i,2,3,4,5, ui, U2); 

(4) fc(/) — 00 in which case by Lemma 3.4(iv), / G (5i,2,3,4,5, wi, U2, "4)- 

Therefore 

5*2 < (5l,2,3,4,5,'"l,'«2,'"3,U4) < M < 52, 

giving equality throughout. 
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(iii) . The proof of this case foUows by an argument analogous to that used in the proof of 
part (iv) as discussed before the proposition. It is also necessary in case (4) of (iv) to replace the 
assumption that fc(/) = oo by k{f) = oo and d{f) = oo and to apply Lemma 3.4(i). 

(iv) . Let M be any subsemigroup of 5*4 containing 51,2,3,4,5 which is not contained in any of the 
given semigroups. Let ui & M \ V, U2 & M \ S'2,4, 1*3 € M \ S'3,4 and U4 G M \ S'4,5. Then 

< c{ui) < 00 and d{ui) — 0, c{u2) ~ and < diu-i) < 00 

0(1*3) = 00 and d(u3) < 00, fc(u4) = 00. 

Let / G iS'4 \ S'1,2,3,4,5 be arbitrary. Then one of the following holds: 

(1) d{f) < cxD, k{f) < 00 and c(/) = cxd in which case by Lemma 3.3(iv), / € (5*1,2,3,4,5, ui, U3); 

(2) c(/) = and < d{f) < 00 in which case by Lemma 3.3(i), / G (5i,2,3,4,5, W2); 

(3) < c(/) < 00 and d{f) = in which case by Lemma 3.2(i), / g (5i,2,3,4,5, ui); 

(4) fc(/) = CXD in which case by Lemma 3.4(iv), / G (5i,2,3,4,5, wi, U3, U4). 

Therefore 

54 < (5i,2,3,4,5,'"i,M2,1t3,U4) < M < ^4, 

giving equality throughout. 

(v) . Let M be any subsemigroup of ^5 containing 5i,2,3,4,5 which is not contained in any of the 
given semigroups. Let mi G M \ 5i,5, M2 G M \ ^2,5, U3 G M \ ^3,5 and U4 G M \ ^4,5. Then 

c{ui) > 0, k{ui) < 00 and d{ui) — 0, 0(^2) = and ^(^2) > 

c(u3) = 00, fc(u3) < 00 and d^u^) < 00, 0(7/4) < 00 and ^(7/4) — 00. 

Let / G 55 \ 5i,2,3,4,5 be arbitrary. Then one of the following holds: 

(1) d(f) < CXD, k{f) < 00 and c(/) = cxd in which case by Lemma 3.3(iv), / G (^1,2,3,4,5, 1*1,1*3); 

(2) c(/) < 00 and d{f) = 00 in which case by Lemma 3.2(iv), / G (51,2,3,4,5,^2,1*4); 

(3) < c(/) < 00 and d{f) = in which case by Lemma 3.2(ii), / G (5i,2,3,4,5, wi, 1*4); 

(4) c(/) = and < d{f) < 00 in which case by Lemma 3.3(ii), / G (5i,2,3,4,5, W2, 1*3)- 
Therefore 

55 < (5i,2,3,4,5,'"l,'«2,'"3,"4) < M < S5, 

giving equality throughout. □ 
Proposition 4.3. 

(i) the maximal sub semigroups ofV containing Si^2,3,i,5 are: Sia, ¥082 andVCiSs; 

(ii) the maximal subsemigroups of U containing 5i,2,3,4,5 are: U H Si, 82,3 and U Cl S5. 

Proof, (i). Let ui e V \ 5i,4, U2eV\{Vr\ S2) and u^eVMVn S5). Then 

c(mi) = 00 and d{ui) = 0, 0(1*2) = and < d{u2) < 00, k^u^) — 00. 
Let f E V \ 5i,2.3,4.5 be arbitrary. Then one of the following holds: 

(1) < d{f) < 00 and c(/) = in which case by Lemma 3.3(i), / G (5i,2,3,4,5, ^2); 

(2) d{f) < 00, k{f) < 00 and c(/) = 00 in which case by Lemma 3.3(iii), / G (5i,2,3,4,5, ui); 

(3) k{f) ~ CXD in which case by Lemma 3.4(iii), / G (51,2,3,4,5,1*1,1*3). 

Hence if M is any subsemigroup of V containing 5i.2,3,4,5 which is not contained in any of the 
semigroups in the statement of the propoposition, then M — V. 

(ii). The proof is analogous to (i). 

Proposition 4.4. 

(i) the maximal subsemigroups of Si,2 containing 5i,2,3,4,5 are 

(ii) the maximal subsemigroups of 5i.3 containing 5i.2,3,4,5 are 

(iii) the maximal subsemigroups of Sia containing 5i.2,3,4,5 are 

(iv) the maximal subsemigroups of 5i.5 containing 5i.2,3,4,5 are 

(v) the maximal subsemigroups of 52,3 containing 5i,2,3,4,5 are 



■ 5i,2,3; 5i,2,4 and 5i,2,5; 
; U n 5i, 5i,3,4 and 5i,3,5; 

51.2.4, 5i,3,4 and 5i,4,5; 

51.2.5, 5i,3,5 and 5i,4,5; 
• 5i 2,3, 52,3,4 and 52,3,5/ 
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(vi) the maximal subsemigroups 0/82.4 containing 51.2,3,4,5 are: Vr\S2, S'2.3,4 and 5*2,4,5; 

(vii) the maximal subsemigroups 0/82.5 containing 5i.2,3.4,5 are: 81.2^5, ^2,3,5 and 82,4,5; 

(viii) the maximal subsemigroups of 83,4 containing ^1,2,3,4,5 are: 81.3,4, 82,3.4 and 83,4,5; 

(ix) the maximal subsemigroups 0/83,5 containing ^1,2,3,4,5 are: 5i.3,5, 1/085 o-nd 83,4,5; 

(x) the maximal subsemigroups 0/84.5 containing 5i.2,3.4,5 are: Vr\85, 82.4,5 Cind 83,4.5. 

Proof, (i). Let M be any subsemigroup of 5i,2 containing ^1,2,3,4.5 which is not contained in any 
of the given semigroups. Then there exist wi,M2,W3 G M such that: 

c{ui) — 00 and < d{ui) < 00, < 0(1*2) < 00 and d{u2) ~ 00, ^(1*3) — 00 and d{u3) > 0. 

Let / G 5i,2 \ 5i,2.3,4.5 be arbitrary. Then one of the foUowing holds: 

(1) d{f) — 00 and < c(/) < 00 in which case Lemma 3.2(i), / g (5i,2,3,4,5, "2); 

(2) c(/) — 00, fc(/) < 00 and < d{f) < 00 in which case Lemma 3.3(i), / G (5i,2,3,4,5, wi); 

(3) fc(/) = 00 and d{f) > in which case Lemma 3.4(ii), / £ (5i,2,3,4,5, ui, M3). 

Thus M = 81,2. 

(ii) . The proof is analogous to (vi). 

(iii) . Let M be any subsemigroup of 5i,4 containing 5i,2,3,4,5 which is not contained in any of the 
given semigroups. Then there exist ui,U2,U3 G M such that: 

c{ui) = and < d{ui) < cxo, 0(^2) — 00 and < d{u2) < 00, k{u3) = 00 and d{u3) > 0. 

Let / G 5i.4 \ 5i.2,3.4,5 be arbitrary. Then one of the following holds: 

(1) < d{f) < 00 and c(/) = and so / G (5i,2,3,4,5, wi) by Lemma 3.3(i); 

(2) < d{f) < 00, k{f) < 00 and c(/) — 00 and so / G (5i,2,3,4,5, W2) by Lemma 3.3(i); 

(3) k{f) — 00 and d{f) > and so / G (5i,2,3,4,5, W2, ""3) by Lemma 3.4(ii). 

Thus M — 5i.4, as required. 

(iv) . Let M be any subsemigroup of 5i,5 containing 5i,2,3,4,5 which is not contained in any of the 
given semigroups. Then there exist ui,U2,U3 G M such that: 

c(ui) = and d{ui) > 

c{u2) — 00, k{u2) < 00 and < d{u2) < 00, d{u3) = 00 and 0(^3) < 00. 
Let / G 5i,5 \ 5i,2,3,4,5 be arbitrary. Then one of the following holds: 

(1) < d{f) < 00 and c(/) — and so / G (5i,2,3,4,5, mi, M2) by Lemma 3.3(ii); 

(2) < d{f) < 00, k{f) < 00 and c(/) = 00 and so / G (5i,2,3,4,5, M2) by Lemma 3.3(i); 

(3) d(f) — cxD and c(/) < 00 and so / G (5i,2,3,4,5, wi, U3) by Lemma 3.2(iv). 

Thus M — 81,5, as required. 

(v) . The proof is analogous to (iii). 

(vi) . Let M be any subsemigroup of ^2,4 containing 5i,2.3,4.5 which is not contained in any of the 
given semigroups. Then there exist ui,U2,U3 G M such that: 

d{ui) = and < c{ui) < 00, d{u2) < 00 and c{u2) = 00, kius) = 00. 

Let / G ^2,4 \ 5i,2,3,4,5 be arbitrary. Then one of the following holds: 

(1) d{f) = and < c(/) < 00 in which case Lemma 3.2(i), / G (5i,2,3,4,5, wi); 

(2) c(/) = cx), fc(/) < 00 and d{f) < 00 in which case Lemma 3.3(iv), / G (5i,2,3,4,5, ui, U2); 

(3) k{f) = 00 in which case Lemma 3.4(iv), / G (5i,2,3,4,5, Mi, ^2, M3). 

Thus M ^82,4- 

(vii) . The proof is analogous to (iv). 
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(viii) . Let M be any subsemigroup of 53.4 containing >5'i_2,3,4,5 which is not contained in any of 
the given semigroups. Then there exist mi, 7/2,^3 G M such that: 

< c(mi) < CO and d{ui) — 0, c(u2) = and < d{u2) < 00, k{u3) = 00 and d{u3) = 00. 

Let / G 5*3,4 \ 51,2,3,4,5 be arbitrary. Then one of the foUowing holds: 

(1) < c(/) < 00 and d{f) — and so / G (5'i,2,3,4,5, wi) by Lemma 3.2(i); 

(2) c(/) = and < d{f ) < 00 and so / G (5i,2,3,4,5, M2) by Lemma 3.3(i); 

(3) k{f) = d{f) = 00 and so / G (5i, 2, 3,4,5, "3) by Lemma 3.4(i). 
Therefore M = 53,4. 

(ix) . Let M be any subsemigroup of 5*3,5 containing 5*1,2,3,4,5 which is not contained in any of the 
given semigroups. Then there exist ui,U2,M3 G AI such that: 

< c{ui) < cxD and d{ui) — 0, 0(7/2) < 00 and d{u2) = 00, c(u3) = and < d^u^) < 00. 

Let / G 53,5 \ 5i,2,3,4,5 be arbitrary. Then one of the foUowing holds: 

(1) < c(/) < 00 and d{f ) — and so / G (5*1,2,3,4,5,^1) by Lemma 3.2(i); 

(2) c(/) < 00 and d{f) ~ 00 and so / G (51,2,3,4,5,^2,^3) by Lemma 3.2(iv); 

(3) c(/) — and < d{f ) < 00 and so / G (5*1,2,3,4,5,^3) by Lemma 3.3(i). 
Whence M = 53,5. 

(x) . The proof is analogous to (ix) . □ 
Proposition 4.5. 

(i) the maximal subsemigroups ofVnS2 containing 5i.2.3,4.5 are: 5*i,2.4 and V Cl 5*2,5/ 

(ii) the maximal subsemigroups of U Cl Si containing 5i,2,3,4,5 are: 5i,2.3 and U Cl 5i.5; 

(iii) the maximal subsemigroups ofVnS^ containing Si^2,3,i,5 '^''S- *5*i,4,5 and V Cl 82,5; 

(iv) the maximal subsemigroups of U Cl S5 containing 81^2,3,4,5 ore: 82,3,5 and UCl 81^5. 

Proof, (i). Let ui G (V" n 5*2) \ 5i,2,4 and let M2 G (V" n 52) \ (V^ n 52,5). Then: 

d{ui) — and c{ui) = 00, k{u2) — 00. 
Let / G F n 52 \ 5i,2,3,4.5 be arbitrary. Then one of the following holds: 

(1) d{f) < 00, fc(/) < 00 and c(/) — 00 and so / G (5*1,2,3,4,5,1*1) by Lemma 3.3(iii); 

(2) k{f) = CO and so / G (5*1,2,3,4,5,1*1,1*2) by Lemma 3.4(iii). 

So, if M is any subsemigroup of V fl 5*2 containing 5*1,2,3,4,5 which is not contained in any of the 
given semigroups, then M = V H 82- 

(ii) . The proof is analogous to (i). 

(iii) . Let ui e (V n 85) \ 5i,4,5 and U2 e (V H 85) MVH 82,5)- Then 

c(ui) — 00, fc(ui) < 00 and d{ui) = 0, 0(1*2) = and < d{u2) < 00. 
If / G (V^ n 55) \ 5i,2,3,4,5 is arbitrary, then one of the following holds: 

(1) c(/) = 00, k{f) < CO and d{f) < co and so Lemma 3.3(iii) implies that / G (5*1,2,3,4,5, ui); 

(2) c(/) = 0, < d{f) < 00, and fc(/) < 00 and so Lemma 3.3(i) implies that / G 

(5l,2,3,4,5, U2). 

So, if M is any subsemigroup of V Ci 85 containing 5*1,2,3,4,5 which is not contained in any of the 
given semigroups, then M = V Ci 85. 

(iv) . The proof is analogous to (iii) . □ 
Proposition 4.6. 

(i) the maximal subsemigroups 0/5*1.2,3 containing 5i,2,3,4,5 are: 5i,2,3,4 and 5*1,2,3,5; 

(ii) the maximal subsemigroups of 81,2,4 containing 5i,2,3,4,5 are: 81,2,3,4 and 81,2,4,5; 

(iii) the maximal subsemigroups of 81,2,5 containing 5i,2,3,4,5 are: 5*1,2,3,5 and 81,2,4,5; 
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(iv) the maximal subsemigroups of 81,^ 4 containing 5*12, 3, 4, 5 are: 5*12, 3, 4 and 81^3^4^^; 

(v) the maximal subsemigroups of 81^3^5 containing 6*1,2,3,4.5 are: 6*1,3,4,5 and [/nSi.5; 

(vi) the maximal subsemigroups of 61,4,5 containing 6*1,2,3,4,5 are: 61,2,4,5 and 6*1,3,4,5/ 

(vii) the maximal subsemigroups of 6*2,3,4 containing 6*1,2,3,4,5 are: 61,2,3,4 and 6*2,3,4,5; 

(viii) the maximal subsemigroups of 82.3,5 containing 61,2,3,4.5 are: 61,2,3,5 and 6*2,3,4,5; 

(ix) the maximal subsemigroups of 82,4,5 containing 81,2,3,4,5 are: 62,3,4,5 and V Ci 82,5; 

(x) the maximal subsemigroups of 83,4,5 containing 81,2,3,4,5 are: 61,3,4,5 071^62,3,4,5. 

Proof (i). Let ui e 61,2,3 \ 61,2,3,4 and let U2 £ 61,2,3 \ {U n 81,5). Then 
< c(mi) < 00 and d{ui) — 00, k{u2) — d{u2) — 00. 
If / G 6*1.2,3 \ 6*1.2,3.4,5 is arbitrary, then one of the fonowing holds: 

(1) < c(/) < 00 and d{f) = 00 and so / G ("i, 6*1,2,3,4,5} by Lemma 3.2(i); 

(2) k{f) ~ d{f) = cxD and so / e (u2, 61,2,3,4,5) by Lemma 3.4(i). 

So, if M is any subsemigroup of 61,2,3 containing 61,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 61.2,3- 

(ii) . Let ui e 6*1,2,4 \ 6*1,2,3,4 and U2 £ 6*1,2,4 \ 61,2,4,5- Then 

c{ui) = 00, fc(ui) < 00 and < diui) < 00, k(u2) = 00 and d{u2) > 0- 
If / G 6*1,2.4 \ 6*1,2.3,4.5 is arbitrary, then one of the following holds: 

(1) c(/) = 00, k{f) < 00 and < d{f) < 00 and so / G (ui, 6*1,2,3,4,5) by Lemma 3-3(i); 

(2) k{f ) — 00 and d{f ) > and so / G (ui, U2, 61,2,3,4,5) by Lemma 3.4(ii)- 

So, if M is any subsemigroup of 61,2,4 containing 61,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 61,2,4- 

(iii) . Let ui G 6*1,2,5 \ 6*1,2,3,5 and U2 G 6*1,2,5 \ 61,2,4,5- Then 

c{ui) — 00, k{ui) < 00 and < d{ui) < 00, < 0(1*2) < 00 and d{u2) ~ 00. 
If / G 5*1,2,5 \ 61,2,3,4,5 is arbitrary, then one of the following holds: 

(1) < c(/) < 00 and d{f ) = 00 and so / G (u2, 61,2,3,4,5) by Lemma 3-2(i); 

(2) c(/) — 00, k{f) < 00 and < d{f) < 00 and so / G (ui, 6*1,2,3,4,5) by Lemma 3-3(i)- 

So, if M is any subsemigroup of 61,2,5 containing 61,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 61,2,5- 

(iv) . Let ui G 6*1,3,4 \ 61,2,3,4 and U2 G 6*1,3,4 \ 6*1,3,4,5. Then 

c(mi) = and < d{ui) < 00, fc(u2) = d{u2) — 00. 
If / G 6*1,3,4 \ 6*1,2,3,4,5 is arbitrary, then one of the following holds: 

(1) c(/) = and < d{f ) < 00 and so / G (ui, 6*1,2,3,4,5) by Lemma 3.3(i); 

(2) k{f) — d{f) = 00 and so / G (u2, 61,2,3,4,5) by Lemma 3.4(1), 

So, if M is any subsemigroup of 6*1,3,4 containing 61,2,3,4,5 which is not contained in any of the 
given semigroups, then M = 61,3,4- 

(v) . Let ui G 61,3,5 \ (C^ n 6*1,5) and U2 G 6*1,3,5 \ 6*1,3,4,5- Then 

c(zii) = and < d{ui) < 00, 0(7/2) < 00 and d{u2) — 00. 
If / G 6*1,3.5 \ 6*1,2.3,4.5 is arbitrary, then one of the following holds: 

(1) c(/) — and < d{f ) < 00 and so / G (ui, 6*1,2,3,4,5) by Lemma 3.3(i); 

(2) c(/) < 00 and d{f) = 00 and so / G (ui, M2, 61,2,3,4,5) by Lemma 3.2(iv). 

So, if M is any subsemigroup of 61,3,5 containing 61,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 61,3,5. 

(vi) . The proof is analogous to (viii). 
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(vii) . The proof is analogous to (iv). 

(viii) . Let ui e S'2,3,5 \ <5'i,2,3,5 and U2 G 5*2,3,5 \ 52, 3,4, 5- Then 

< c(ui) < 00 and d{ui) = 0, < 0(7/2) < 00 and d{u2) — 00. 

If / G 'S'2,3,5 \ 'S'1,2,3,4,5 is arbitrary, then one of the fohowing holds: 

(1) < c(/) < 00 and d{f) — and so / e (ui, S'1,2,3,4,5) by Lemma 3.2(i); 

(2) < c(/) < 00 and d{f) = 00 and so / G (u2, 51,2,3,4,5) by Lemma 3.2(i). 

So, if M is any subsemigroup of 52,3,5 containing 5i,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 52,3,5. 

(ix) . The proof is analogous to (v). 

(x) . Let ui e 53,4,5 \ 5i,3,4,5 and let U2 £ 53,4,5 \ 52,3,4,5- Then 

< c{ui) < 00 and d{ui) — 0, c(u2) = and < d{u2) < 00. 

If / G 5'3,4.5 \ S'1,2.3,4.5 is arbitrary, then one of the following holds: 

(1) < c(/) < 00 and d{f ) = and / G (wi, 5'i,2,3,4,5) by Lemma 3.2(i); 

(2) c(/) — and < d{f) < 00 and so / G (1*2, 51,2,3,4,5) by Lemma 3.3(i). 

So, if M is any subsemigroup of 53,4,5 containing 51,2,3,4,5 which is not contained in any of the 
given semigroups, then M — 53,4,5. □ 

Proposition 4.7. 

(i) the only maximal subsemigroup of V (182^5 containing 5i,2,3,4,5 is 5'i,2,4,5. 

(ii) the only maximal subsemigroup o/C/n5'i,5 containing S'1,2.3,4.5 is Si, 2. 3, 5. 

Proof, (i) The semigroup 5i,2,4,5 is described in Proposition 4.6(ii). Let u G {V Ci 82,5) \ 5i,2,4,5. 
Then c(u) — 00 and d(u) — (also k(u) < 00 holds) and so by Lemma 3.3(iii) 

V^nS2,5 = Si,2,3,4,5U{/ G : d{f) < 00, fc(/) < and c(/) = <x} C {u, 81.2,3.4,5) ^ (u, Si,2,4,5)- 

Therefore if M is any subsemigroup of V H 82.5 containing 5i.2,3.4,5 which is not contained in 
Si,2,4,5, then M ^¥082,5- 

(ii) The proof is analogous to (i). □ 
Proposition 4.8. Si, 2, 3,4, 5 is maximal in Si, 2, 3,4, Si, 2, 3, 5; 5i,2,4,5, 5i,3,4,5, and S2, 3,4,5- 
Proof. If u G Si, 2. 3, 4 \ 5i.2,3.4,5, then k{u) — d(u) — 00. Hence by Lemma 3.4(i) 

{U, Si,2,3,4,5) 2 {/ G : fc(/) - d{f) - 00} U 5i,2,3,4,5 = 5i,2,3,4, 

and so 5i,2,3,4,5 is maximal in Si, 2, 3, 4. 

If u G Si, 2. 3, 5 \ 5i.2,3.4,5, then < c(u) < 00 and d(u) = 00. Therefore by Lemma 3.2(i) 

Si,2,3,4,5) 2 {./ G : < c(/) < 00 and d{f) = 00} U 5i,2,3,4,5 = 5i,2,3,5 

and so 5i,2,3,4,5 is maximal in Si, 2, 3, 5. The proof that 5i,2,3,4,5 is maximal in Si, 2, 4, 5 is analogous 
to the proof that 5i,2.3,4,5 is maximal in Si, 2, 3, 5 using Lemma 3.3(i). 

If u G Si, 3,4, 5 \ 5i,2,3,4,5, then c{u) — and < d{u) < 00. Thus by Lemma 3.3(i) 

{u, 5i,2,3,4,5) 2 {/ G r!" : c(/) = and < d{f) < 00} U 5i,2,3,4,5 = 5i,3,4,5- 

In particular, 5i,2,3,4,5 is maximal in 51,3,4,5. The proof that Si, 2, 3, 4, 5 is maximal in S2,3,4,5 is 
analogous to the proof that 5i,2,3,4,5 is maximal in 5i,3,4,5 using Lemma 3.2(i). □ 
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